Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
High-precision histogram publishing method based on differential privacy
LI Kunming, WANG Chaoqian, NI Weiwei, BAO Xiaohan
Journal of Computer Applications    2020, 40 (11): 3242-3248.   DOI: 10.11772/j.issn.1001-9081.2020030379
Abstract419)      PDF (626KB)(420)       Save
Aiming at the problem that the existing privacy protection histogram publishing methods based on grouping to suppress differential noise errors cannot effectively balance the group approximation error and the Differential Privacy (DP) Laplacian error, resulting in the lack of histogram availability, a High-Precision Histogram Publishing method (HPHP) was proposed. First, the constraint inference method was used to achieve the histogram ordering under the premise of satisfying the DP constraints. Then, based on the ordered histogram, the dynamic programming grouping method was used to generate groups with the smallest total error on the noise-added histogram. Finally, the Laplacian noise was added to each group mean. For the convenience of comparative analysis, the privacy protection histogram publishing method with the theoretical minimum error (Optimal) was proposed. Experimental analysis results between HPHP, DP method with noise added directly, AHP (Accurate Histogram Publication) method and Optimal show that the Kullback-Leibler Divergence (KLD) of the histogram published by HPHP is reduced by 90% compared to that of AHP method and is close to the effect of Optimal. In conclusion, under the same pre-conditions, HPHP can publish higher-precision histograms on the premise of ensuring DP.
Reference | Related Articles | Metrics
Cloud task scheduling strategy based on clustering and improved symbiotic organisms search algorithm
LI Kunlun, GUAN Liwei, GUO Changlong
Journal of Computer Applications    2018, 38 (3): 707-714.   DOI: 10.11772/j.issn.1001-9081.2017092311
Abstract472)      PDF (1217KB)(419)       Save
To solve the problems of some Quality of Service (QoS)-based scheduling algorithms in cloud computing environment, such as slow optimizing speed and imbalance between scheduling cost and user satisfaction, a cloud task scheduling strategy based on clustering and improved SOS (Symbiotic Organisms Search) algorithm was proposed. Firstly, the tasks and resources were clustered by fuzzy clustering and the resources were reordered and placed, and then the tasks were guided and assigned according to the similarity of attributes to reduce the selection range of resources. Secondly, the SOS algorithm was improved according to the cross and rotation learning mechanism to improve the algorithm search ability. Finally, the driving model was constructed by weighted summation to balance the relationship between scheduling cost and system performance. Compared with the improved global genetic algorithm, hybrid particle swarm optimization and genetic algorithm, and discrete SOS algorithm, the proposed algorithm can effectively reduce the evolution generation, reduce the scheduling cost and improve the user's satisfaction. Experimental results show that the proposed algorithm is a feasible and effective task scheduling algorithm.
Reference | Related Articles | Metrics
Evaluation model of mobile application crowdsourcing testers
LIU Ying, ZHANG Tao, LI Kun, LI Nan
Journal of Computer Applications    2017, 37 (12): 3569-3573.   DOI: 10.11772/j.issn.1001-9081.2017.12.3569
Abstract458)      PDF (937KB)(623)       Save
Mobile application crowdsourcing testers are anonymous, non-contractual, which makes it difficult for task publishers to accurately evaluate the ability of crowdsourcing testers and quality of test results.To solve these problems, a new evaluation model of Analytic Hierarchy Process (AHP) for mobile application crowdsouring testers was proposed. The ability of crowdsourcing testers was evaluated comprehensively and hierarchically by using the multiple indexes, such as activity degree, test ability and integrity degree. The combination weight vector of each level index was calculated by constructing the judgment matrix and consistency test. Then, the proposed model was improved by introducing the requirement list and description list, which made testers and crowdsourcing tasks match better. The experimental results show that the proposed model can evaluate the ability of testers accurately, support the selection and recommendation of crowdsourcing testers based on the evaluation results, and improve the efficiency and quality of mobile application crowdsourcing testing.
Reference | Related Articles | Metrics
Optimal iterative max-min ant system for solving quadratic assignment problem
MOU Lianming DAI Xili LI Kun HE Lingrui
Journal of Computer Applications    2014, 34 (1): 199-203.   DOI: 10.11772/j.issn.1001-9081.2014.01.0199
Abstract843)      PDF (729KB)(457)       Save
In order to improve the quality of the solution in solving Quadratic Assignment Problem (QAP), an effective Max-Min Ant System (MMAS) was designed. Firstly, by using optimal iteration idea, the location and its corresponding task were selected randomly from the current optimal tour as the initial value of next iteration, so as to enhance the effectiveness of each searching in MMAS. Secondly, in order to increase the purpose of the search in every step, the incremental value of target function after adding new task was used as the heuristic factor to guide effectively the state transition. Then, the pheromone was updated by using the multi-elitist strategy so that it could increase the diversity of the solution. And an effective double-mutation technique was designed to improve the quality of solution and accelerate the algorithm convergence speed. Finally, a large number of data sets from QAPLIB were experimented. The experimental result shows that the proposed algorithm is significantly better than other algorithms in accuracy and stability on solving quadratic assignment problem.
Related Articles | Metrics
Face recognition with patterns of monogenic oriented magnitudes under difficult lighting condition
YAN Haiting WANG Ling LI Kunming LIU Jifu
Journal of Computer Applications    2013, 33 (10): 2878-2881.  
Abstract562)      PDF (819KB)(512)       Save
In order to improve the performance of face recognition under non-uniform illumination conditions, a face recognition method based on Patterns of Monogenic Oriented Magnitudes (PMOM) was proposed. Firstly, multi-scale monogenic filter was used to get monogenic magnitude maps and orientation maps of a face image. Secondly, a new operator named PMOM was proposed to decompose the monogenic orientation and magnitude into several PMOM maps by accumulating local energy along several orientations, then Local Binary Pattern (LBP) was used to get LBP feature map from each PMOM map. Finally, LBP feature maps were divided into several blocks, and the concatenated histogram calculated over each block was used as the face feature. The experimental results on the CAS-PEAL and the YALE-B face databases show that the proposed approach improves the performance significantly for the image face with illumination variations. Other advantages of our approach include its simplicity and generality. Its parameter setting is simple and does not require any training steps or lighting assumption and can be implemented easily.
Related Articles | Metrics
Face recognition based on combination of monogenic filtering and local quantitative pattern
YAN Haiting WANG Ling LI Kunming LIU Jifu
Journal of Computer Applications    2013, 33 (09): 2671-2674.   DOI: 10.11772/j.issn.1001-9081.2013.09.2671
Abstract480)      PDF (637KB)(482)       Save
Concerning the disadvantages of traditional face recognition methods, such as high dimension of extracted feature, higher computational complexity, a new method of face recognition combining monogenic filtering with Local Quantiztative Pattern (LQP) was proposed. Firstly, the multi-modal monogenic features of local amplitude, local orientation and local phase were extracted by a multi-scale monogenic filter; secondly, the LQP operator was used to get LQP feature maps by encoding the three kinds of monogenic features in each pixel; finally, the LQP feature maps were divided into several blocks, from which spatial histograms were extracted and connected as the face feature. ORL and CAS-PEAL face databases were used to test the proposed algorithm and the recognition rates were higher than all the other methods used in the experiments. The results validate that the proposed method has higher recognition accuracy and can reduce the computational complexity significantly.
Related Articles | Metrics
Face recognition method fusing Monogenic magnitude and phase
LI Kunming WANG Ling YAN Haiting LIU Jifu
Journal of Computer Applications    2013, 33 (07): 1991-1994.   DOI: 10.11772/j.issn.1001-9081.2013.07.1991
Abstract864)      PDF (638KB)(491)       Save
In order to use the magnitude and phase information of filtered image for face recognition, a new method fusing Monogenic local phase and local magnitude was proposed. Firstly, the authors encoded the phase using the exclusive or (XOR) operator, and combined the orientation and scale information. Then the authors divided the phase pattern maps and binary pattern maps based on magnitude into blocks. After that, they extracted the histograms from blocks. Secondly, they used the block-based Fisher principle to reduce the feature dimension and improve the discrimination ability. At last, the authors fused the cosine similarity of magnitude and phase at score level. The phase method Monogenic Local XOR Pattern (MLXP) reached the recognition rate of 0.97 and 0.94, and the fusing method recognition rate was 0.99 and 0.979 on the ORL and CAS-PEAL face databases respectively and the fusing method outperformed all the other methods used in the experiment. The results verify that the MLXP method is effective. And the method fusing the Monogenic magnitude and phase not only avoids the Small Sample Size (3S) problem in conventional Fisher discrimination methods, but also improves the recognition performance significantly with smaller time and space complexity.
Reference | Related Articles | Metrics
Fast clustering scheme of base station group based on partial CSI and uniform cluster size
LI Kun HUANG Kai-zhi LU Guo-ying
Journal of Computer Applications    2012, 32 (07): 1827-1830.   DOI: 10.3724/SP.J.1087.2012.01827
Abstract873)      PDF (626KB)(529)       Save
In the case of Channel State Information (CSI) distortion and channel fast changing, the existing clustering scheme needs to get CSI of all the base stations and generates cluster structure slowly. Concerning the problem, a fast clustering scheme based on Affinity Propagation (AP) algorithm was proposed in this paper. The scheme just needs CSI of neighboring base stations. Firstly, sparse similarity matrix was formed by the average Signal to Interfere Ratio (SIR) of cooperation between neighboring base stations. Then, among neighboring base stations, the interaction and update of collaborative information was done to quickly generate multiple clusters. Finally, the average SIR of cooperation between clusters was normal when the smaller clusters were combined to achieve the purpose of uniform cluster size. The simulation results show that the performance of the proposed scheme is better than the existing scheme in terms of convergence and cluster size uniformity.
Reference | Related Articles | Metrics